ABSTRACT 

^  The  development  of  certain  aspects  of  a  physically  interpr stable 
geometry  defined  over  a  fin5.te  field  is  presented.  The  concepts  of 
order,  norm,  metric,  inner  product,  etc.  are  developed  over  a  subset 
of  the  total  field.  It  is  found  that  the  finite  discrete  space  behaves 
-..locally,  not  globally,  like  the  conventional  "continuous"  spaces.  Tlie 
in5)lications  of  this  behavior  for  mathematical  induction  and  the  limit 
procedure  are  discussed,  and  certain  radical  conclusions  are  reached. 
Among  these  are:  (a)  mathematical  induction  ultimately  fails  for.  a 
finite  system  and  further  extension  leads  to  the  introduction  of  formal 
indeterrainancy;  (b)  finite  space-time  operations  have  inherent  formal 
properties  like  those  heretofore  attributed  to  the  substantive  physical 
xmivcrse,  and  (c)  certain  formal  properties  attributed  to  continuous 
spaces  cannot  be  developed  from  successive  embedding  in  finite  space  of 
finer  resolution — but  must  be  based  on  inderc:  ..ent  axiomatic  (non- 
testable)  assumptions.  It  is  suggested  that  a  finite  field  representa¬ 


tion  should  be  used  as  the  fiindamental  basis  of  a  physical  representation. 
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'‘Mathematics  is  devised  by  mathematicians,"  This  tautology  contains 
potentially  significant  inplications.  Mathematicians  axe  mortal  humaui 
beings  whose  conceptualizing  capacity  is  finite.  Acting  in  a  rational 
.mode,  or  as  we  shall  say,  as  a  "cognitive  agent,"  man  communicates  at 
finite  rates j  eraploj-s  finite  strings  of  symbols;  and  has  finite  data  pro¬ 
cessing  and  storage  capacity.  Yet  he  has  devised  conceptual  mathematic  1 
geometries  of  continuous  and  infinite  spaces.  It  is  reasonable  to  expect 
that  a  mn's  finiteness  qua  mathematician  will  exert  a  controlling  influ¬ 
ence  on  the  nature  of  the  concepts  he  develops.  This  realization  has  led 
us  to  seek  a  priori  characterizations  of  these  concepts  that  result  from 
the  nature  of  the  cognitive  agent  who  produced  them. 

Thus,  we  have  set  ourselves  the  task  of  determining  "How  do  you  get 
there  from  here."  Or  more  formally,  hov?  can  a  finite  cognitive  agent 
develop  concepts  of  continuous  spaces  and  space -time  systems  as  well  as 
the  associated  mathematical  operations.  It  is  necessary  to  st^t  with 
tlie  development  of  numbers — in  the  finite  cognitive  system  and  demonstrate 
how  tliis  leedf*  to  operations  such  as  translation  and  rotation  in  finite 
geometries.  Then,  ve  examine  the  meaning  of  the  corresponding  processes 
^  in  continuous  spaces  in  a  manner  appropriate  to  the  operations  admissible 
to  the  finite  cognitive  agent. 


The  resulting  implications  of  this  investigation  are  in  some  respects 
expected; — in  other  aspects  quite  radical.  The  findings  of .  this  paper  are 


in  opposition  to  certain  of  the  conventional  conclusions  and  assxnqptions  of 
mathematics  and  we  are  avare  of  their  heretical  nature.  Thus  we  ask  the 
reader  to  consider  the  arguments  in  the  context  of  the  philosophical  view¬ 
point  upon  which  they  are  based. 

It  is  fomd  that  there  are  constraints  ttet  limit  the  cognitive  agent 
in  actu  and  contribute  certain  formal  properties  to  his  admissible  concepts. 
In  particular,  we  look  at  mathematical  induction  and  the  process  of  going 
to  the  limit;  examples  are  presented  that  are  physical  illustrations  of  our 
ideas.  It  is  proposed  that  certain  of  the  presumed  external  physical 
postulates  are  in  fact  formal  properties  of  finite  spaces  and  their  re- 
introduction  as  physical  properties  results  from  our  using  infinite  field 
mathematics.  We  suggest,  and  present  examples,  to  show  how  these  postulates 
arise  to  constrain  the  mathematics  of  infinite  fields  to  represent 
"experience . " 

In  this  paper,  we  explore  a  finite  field  (Galois  Field)  representation 

and  attempt  to  formulate  a  physically  interpretable  geometry  over  this 

field.  Thus  we  seek  to  define  the  basic  objects  of  geometry  solely  in 

terms  of  the  finite  field  concepts.  V7e  have  developed  some  formal  aspects 

of  a  vector  space  defined  over  a  finite  scalar  field.  Kustaanheimo  and 

Jarnefelt^  did  extensive  work  to  formulate  such  a  geometry  in  order  to 

provide  a  struct\ire  that  was  consistent  with  the  apparent  finiteness  and 

discreteness  of  the  physical  universe;  since  tten  there  have  been  additional 

2 

efforts  to  refine  the  mathematics. 


2.  HEURISTICS 


Tte  goal  of  tills  effort  is  to  establish  that  one  car*  perform  all 

legitimate  arithmetic  and  algebraic  operations  solely  within  the  context 

3 

defined  by  a  primitve  commitment  to  finitism,  etc.  In  order  to  achieve 
this  demonstration,  we  must  adopt  certain  mathematical  structures  that 
can  serve  as  the  foundation  of  the  various  operations.  In  this  section 
we  shall  present  a  series  of  metatheoretical  sind  motivational  arguments 
that  seek  to  establish  the  concepts  and  development  that  are  employed. 

It  is  clear  that  uniqueness  and  necessity  of  a  representation  of  experience 
cannot  be  proven  unless  the  universe  of  discourse  is  closed,  i.e.,  uniqueness 
and  necessity  are  always  with  respect  to  a  given  context.  Hence  a  system 
purporting  to  represent  or  at  least  be  consonant  with  experience  is  perforce 
backed  "only"  by  sufficiency  or  demonstrable  adequacy. 

To  insure  that  arithmetic  can  be  carried  out  we  shall  require  that 
the  two  basic  operations  of  addition  and  multiplication  be  defined.  Also 
the  inverse  operations  of  subtraction  and  division  will  be  required.  To 
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Insure  that  we  satisfy  the  requirement  of  ontological  parity  we  shall 
demand  that  the  basic  set  be  closed  under  the  four  primary  operations. 
Konambiguity  similarly  implies  that  tire  results  of  these  operations  be 
unique.  We  shall  also  seek  as  much  procedural  invariance  as  we  can  by 
requiring  associative  and  commutative  multiplication  and  addition. 
Furthermore,  the  combination  of  these  two  operations  will  be  such  that 
the  appropriate  distributive  laws  are  valid.  Tlrese  conditions  are 
sufficient  to  define  a  field  as  the  underlying  mathematical  reservoir 
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for  our  primitive  operations.  Therefore,  as  an  iranediate  consequence  of 
our  commitment  to  finitisra,  ve  are  led  to  consider  a  finite  field 
(Galois  field). 

If  our  mathematical  system  is  to  serve  as  a  suitable  basis  for  the 
many  computational  operations,  then  it  must  admit  of  many  other  operations 
that  are  to  be  considered  legitimate.  There  are  certain  such  operations 
that  do  not  always  lead  directly  to  a  formal  answer  because. of  the 
severe  limitations  imposed  by  the  restriction  of  finite  resources  and 
capabilities.  However,  in  any  actual  calculation  one  always  has  finite 
and  greatly  limited  resources  and  that  never  becomes  a  deterrent  or 
causes  termination  of  tlie  logical  procedures.  One  simply  replaces  tlie 
problem  for  v;hich  there  is  no  fomal  solution  by  some  solvable  problem 
taken  from  tlie  given  field.  Thus,  for  example,  when  computing  the 
square  root  of  two,  one  "truncates"  the  calculation  at  the  desired 
level  uf  reauluLiun.  Clemly  Inis  is  lanlamounl  lo  introducing  a  replace¬ 
ment  problem.  If  we  seek  a  resolution  of  one  decimal  place  in  the  answer, 

-a 

then  we  look  to  a  neighboring  perfect  square,  196  X  10  that  is  "close" 

-2  -1 

to  200  X  10  and  declare  the  ansv/er  to  be  14  x  10  .  In  this  way, 

replacement  permits  our  mathematical  operations  to  continue  and  avoids 

cessation  due  to  \m computability  or  lack  of  performable  instructions.  One 

couid  also  construct  his  system  to  reset  itself  to  some  arbitrary  point— say 

zero — whenever  an  impasse  is  reached.  However,  the  rationale  for  replacement 

is  clearly  preferable  because  it  seeks  a  "nearby"  problem  and  we  shall 

adopt  it. 
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Let  us  point  out  that  ve  have  descrj.hed  replacement  with  a 
"neighboi'ing"  problc.-^  or  "best"  approximation  but  the  bare  alcebraic 
structvirc  does  not  jet  have  any  procedure  for  determining  such  a  "best” 
replacement.  TIius  we  need,  sesne  ineasvire  of  proximity  or  closeness  in 
order  to  deteimine  that  which  is  the  appropriate  substitute.  If  ve  are 
to  define  a  vector  space  over  the  finite  field,  then  a  metric  can  fill 
this  requirement.  However,  even  if  some  value  can  be  associated  with 
the  "distance"  between  points,  ve  still  require  a  mechanism  for  canparing 
different  distances.  In  short,  the  underlying  number  field  must  have 
stnne  ordering  relation.  Since  our  primitive  commitments  do  not  demand" 
global  operations  but  merely  a  suitable  local  definition,  we  shall  seek — 
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as  a  ralniroura — an  irreflexive  binary  relation.  Clearly  there  is  no  way 
to  define  a  meaningful  transitive  order  throughout  a  finite  field  and 
still  retain  the  other  properties  of  uniqueness,  nonambiguity, 
^irreflexivity,  etc. 

In  defining  a  metric  for  a  vector  space,  ve  will  encounter  the 
square  root  operation.  If  ve  restrict  oui’selves  to  a  ground  field  GF(p), 
then  there  will  be  formal  square  roots  for  half  the  elements  of  the 
multiplicative  group,  i.e.  for  (p  -  l)/2  elements.  This  behavior  is 
reminiscent  of  the  analogous  property  of  the  real  number  system  in  which 
only  "half"  the  elements  (positive  elements)  have  square  roots  in  the 
field.  If  we  wish  to  institute  an  extension  of  GF(p)  in  order  to 
generate  a  square  root  for  every  element  of  GF(p),  then  we  may  do  a 
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similar  thing  to  that  dcwie  in  cOTventional  analysis,  viz.  cmhed  our  • 
system  in  a  "complex  plane"  obtained  by  expanding  GF(p)  via  x^  +  1  as  a 
prime  ideal.  In ‘this  vay  all  "real"  mwnbers  (i.e.  elements  of  GF(p)) 
vill  have  formal  squai’e  roots!  Unfortunately,  ve  have  merely  set  the 
problem  back  one  stage  for  only  (i^  -  l)/2  elements  of  GF(p®)  have  square 
roots  in  GF(i^).  We  can  establish  a  replacement  technique  for  these 
nonsquare  elements  of  GF(p^),  thereby  closing  our  system.  This  procedure 
does  generate  a  formally  satisfactory  system  f-  ;•  all  elements  of  the 
ground  field.  Actiially,  ve  vill  find  that  even  these  hard  vjon  formal 
square  roots  for  GF(p)  do  not  in  general  behave  as  desired  and  ve  are  ~ 
forced  to  introduce  still  another  replacement  procedure  to  rectify  the 
situation.  This  is  necessitated  by  the  additional  demand  that  square 
roots  of  ordered  numbers  lie  in  the  same  order.  With  these  many  quali¬ 
fications  and  extensions,  ve  vill  find  that  certain  general  properties 
of  geometrj'  in  vector  spaces  can  be  realized. 


3.  AN  "QRDERINS”  RELATION 


In  this  section  we  shall  begin  work  upon  the  explicit  development 
of  ge<xnetry  defined  in  a  finite  and  discrete  space.  For  the  early  and 
classical  work  on  this  topic  see  reference  1. 

k 

Consider  GF(p)  with  p  =  8nq.  -1»  where  the  qj  are  the  odd  primes 
We  know  that  in  such  a  field  the  elements  l,2,...,q,(  are  all  square 
residues  and  -1  is  nonsquare. ^ 

Definition( l)  Let  x,y  6  GF(p)  with  p  given  above.  If  x.-  y  = 
square  residue,  then  x  is  said  to  exceed  y,  in  symbols  x  >  y.  If 
X  -  y  =  nonsquare  residue,  then  x  is  less  than  y,  x  <  y.^ 

Theorem  (l).  Let  p  be  as  above.  If  x.  is  square,  then  -x  is  non¬ 
square  and  vice  versa  (here  -x  is  the  additive  inverse  of  x,  i.e. 

X  +  (-x)  e  O(mod  p). 


Proof.  If  p  is  an  odd  prime  and  w  a  primitive  root  of  GF(p),  then 
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y{p-i)/3  g  p).  Let  X  «  v"  and  -x  =  w*  vhere  n  an  even  integer 

and  ra  an  integer.  We  have 

« 

X  +  (-x)  «  v“  +  w“  H  O(mod  p)  . 

Now,  either  n  >  m  or  m  >  n  .  Assume,  for  definiteness,  m  <  n  .  IRien 

w"(v"“"  +  l)  s  O(inod  p)  . 

Sinee  w"  O(mod  p)  ,  we  have  w""®  +  1  =  O(inod  p)  .  From  above,  this 

gives  w"“"  2  w^‘’“^^'^^(mod  p)  .  From  this  ve  obtain  n  «  m  s  (p  i)/2  (mod  p  -  l) 

However,  for  a  p  in  the  form  given  above,  we  see  that  . . " 

•  (p  -  l)/2  =  4  n  qi  -  1 
1=1 

which  is  always  odd.  Therefore  n  and  m  have  opposite  parity. 

Theorem  (2).  If  x,y  6  GF(p)  with  p  given  above,  then  x  >  y  iff  y  <  x  . 

pr<v)f .  Ac(;i)tTin  X  >  v  .  H'h/an  y  »  y  ts  pquaxe  residw  P.nd  y  -  X  ~ 

-(square  residue).  In  such  a  GF(p),  the  additive  inverse  of  a  squai'e 
residue  is  nonsquare  and  vice  versa,  JHiis  folloi;s  because  in  such  GF(p) 

-1  is  a  nonsquare  lesidue  and  if  x  is  a  square  residue,  then  (-l)(x)  =  -x 

is  a  nonsquare  residue.  (See  Theorem  (l)).  Hence  x  >  y  y  <  x  .  The 

ccxiverse  is  proved  similarly. 

Theorem  (3).  If  a  €  GF{p)  ,  then  oP  e  (-a')®(mod  p)  . 

Proof.  From  the  above  theorem,  we  loiow  tliat  if  or  =  v*  and  -o*  =  w“ 
then  n  -  m  2  (p  »  i)/2  (mod  p  -  1)  .  Hence,  since  a®  =  w®"  ,  (-or)®  *  w®“  , 

we  have  2n  -  2m  2  (p  »  l)(mou  p  -  l)  2  O(mo<l  p  -  l)  . 


1 


f 


f 


# 
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« 


Dof Initloii  (2 ) .  Define  on  "absolute  vnlue"  function  In  the  followinc 

vay.  If  or  6  GF(p)  with  p  =  8  n  q|-  1,  then  ! (y I  =  a  if  or  is  a  square  residue 

J  -1 

and  jorj  =  -a  if  or  la  a  nonequare  residue.  Thcorrw  (l)  provides  the  ^usti- 

% 

fication  for  this  definition. 

Theorem  (U).  Let  x  €  GF(p)  (p  2)  be  a  square  residue.  Trien  there 

exist  two  elements  a,b  €  GF(p)  such  that  a®  e  h**  s  x(mod  p).  Furthermore, 
k 

ifp=»onqi  “1,  then  a  and  b  are  of  opposite  parity  and  are  additive 
inverses  of  each  other,  a  +  b  =  O(raod  p)  .  One  of  the  two,  say  a,  is  ,  • 

square  and  ttic  other  b,  is  nbnsquarc.  a  is  called  +  /x  . 

Proof.  Let  us  first  prove  there  can't  bq  three  elements  all  of 
which  square  to  the  same  value.  Assume  2  three  distinct  elements 
a,b,c  €  GF(p)  9  a®  s  t)®  h  =  x(mod  p)  .  Then  a®  -  b®  s  O(mod  p)  and 

a®  -  c^  s  o(raod  p)  ,  or  (a  +  b)(a  -  b)  s  o(mod  p)  and  (a  +  c)(a  -  c)  s 

pj  «<»  have  a  +  b  s  pj  nna 

a  +  c  s  o(mod  p)  .  But  in  a  field,  the  additive  inverse  is 

unique,  so  b  s  c(mod  p)  whicli  violates  assiunption  that  a,b,c  are  distinct. 

Now  prove  2  two  elements  a,b  9  a®  s  s  x(wod  p)  .  There  are  p  ~  1 
distinct  nonzero  elements  and  (p  -  l)/2  distinct  squares  in  GF(p),  p  2  . 
Since  thei’e  aren't  three  elements  having  scmie  squared  value,  there  must 
be  tw6  such  distinct  elements  for  every  square  x. 

From  a®  -  b®  s  (a  +  b)(a  -  b)  e  O(tnod  p)  and  a  b(raod  p)  we  see 

Ic 

that  a,b  are  additive  inverse.  If  p  =  8  n  qi  -  1  ,  we  may  invoke  Tficorcm  (i), 

i  “1 

to  conclude  they  are  of  opposite  jjarity. 
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4.  LOCAL  "C»DER" 


Let  us  consider  soase  arbitrary  x  €  CF(p)  .  Ve  know  that 
(x  +  1)  -  X  .=  1  »  sq.uai:e  residue;  hence  x  +  1  >  x  .  Similarly, 
x-(x-l)  =  l,  orx>x-l.  Also,  (x  +  1)  -  (x  -  1)  »  2  **  square 
residue,  so  that  x  +  l>x>x-l.  Clearly  this  pi'ocess  isay  be 
continued  for  q*  consecutive  elements  to  generate  the  following  orde/ 
relations: 

X  -  (qk  -  l)/2  <  X  -  -  3)/2  <...<  x  +  (q^  -  i)/2. 

Let  us  designate  this  set  of  q^  consecutive  transitively  ordered  ele^nts 
that  is  centered  about  x  by  Toss  (x,qk).  We  shall  ccxisider 
x  +  1,  ...  ,x  +  (qjc  - 1)^  as  all  "positive"  with  respect  to  x  while 
x-1,  ...  ,x-(qjt  -l)/^  are  "negative"  with  respect  to  x.  It  is 
important  to  realize  that  the  terms  positive  and  negative  express  a 
relation  that  is  referred  to  some  specific  point,  not  necessarily  the 
additive  identity  0.  In  order  to  perform  calcxilalions  we  must  be  sxure 
to  refer  to  this  central  point  x.  This  is  done  by  counting  the  number 
of  steps  "above"  or  "belon/"  x  for  any  member  of  Toss  (x,qk),  •  Thus, 
if  a,b  e  Toss  (x,q^ )  ,  we  have  the  sum  as  (a  -  x)  +  (b  -  x)  +  x  ,  etc. 
Clearly  this  is  the  well-known  transformation  of  linear  translation. 

TOius,  with  the  above  identifications  and  definitions,  we  see  that  any 
point  X  6  GF(p)  may  serve  as  the  center  of  a  Toss  (x,q^).  Thus  whatever 
^'geoinetry'^  can  be  done  at  one  point  can  be  done  at  any  point.  Therefore 
we  have  shovm  that 


I 
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Theorem  (5)»  Any  point  x  €  CF(p)  can  be  the  center  of  a  Toss  (x,q.. ) 
and'fjecinetrs^  can  be  done  locally  within  this  sot. 

To  simplify  calculations  .VC  may  assume  that  x  =  0  is  the  chosen 
center,  thereby  avoiding  the  extra  terras  of  a  -  x  ,  etc.  However,  we 
must  remember  that  the  choice  of  center  point  is  arbitrary  and  the 
geometrical  results  obtained  in  one  Toss  are  equivalent  to  those  found 
in  any  Toss  in  the  field. 

Since  we  are  defining  a  vector  space  over  GF(p),  we  may  generalize 
this  discussion  for  n-.dimensional  vectors  and  let  the  center  become  a 

t 

.  Essentially  this  is  a  succinct  formulation  of  n 

distinct  centers,  one  for  each  component, 

5.  EXTENSIOH  OF  THE  FIEID® 

Let  GF(p)  be  a  Galois  field.  We  knot/  that  (p  -  l)/2  elements  are 
sqxiare  and  (p  -  l)/2  are  nonsquare  (see  Theorem  (^0)*  The  (p  ”  l)/2 
square  elements  all  have  tv/o  square  roots  in  GF(p)  whereas  the  nonsquare 

k 

elements  do  not  have  a  square  root  in  GF(p).  Ifp  =  8nqi  -1^  then 

1=1 

the  two  roots  of  the  square  elements  are  related  by  +  ^x  +  (-  /x)  s  o 
and  +  /x>0,-/x<0.  To  obtain  square  roots  for  the  nonsquare 
elements  we  must  embed  GF(p)  in  a  larger  field  GF(p®)  which  is  the  exten¬ 
sion  of  GF(p),  i.e.  we  obtain  GF(p®)  from  GF(p)  by  adjunction  of  a  root 

of  X*  +  1  s  0(mod  p)  .  GF(jf)  becomes  isoraorpMc  to  the  set  of  first  degree 
polynomials 
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a  +  bx  vlicre  the  coefficients  a,b  €  GF(p)  .  ClcaiOy  there  are  eleinents 
in  CF(p).  To  simplify  cosaiiari sons  vith  "onlinary"  mathematics,  let  us 
denote. tlie  indetenainant  by  i.  Since  i®  +  1  £=  0  ve  have  i®  ^  -1  ,  and 
a  +  ib  6  GF(p? )  .  Let  us  now  find  square  roots  of  the  negative  elements 
of  GF(p).  Let  X  €  GP(p)  p  =  8  n  qt  -  1  be  nonsquarc.  Assxme  an  element 

i=X 

a  +  ib  €  GF(i!?)  as  the  square  root  of  x.  Hence  a  +  ib  s  ^  or  x  s 
(a  +  ib)**  =  a®  -  b®  +  2iab  .  From  this  we  see  that  ah  =  0  =»  a  s  o  or 
b  s  0  .  Also  have  a®  -  b®  =  x  .  If  b  s  0  ,  then  b®  h  o  and  x  «  a® 
which  violates  assumption  that  x  is  nonsquare.  Hence  a  =  0  and  x  =  -b® 
and  b®  s  -X  .  We  know  that  x<0=>-x>0  so  bs  +  /Zp  .  Hence 
/x  H  +  i /-X '  which  conforms  to  our  prior  expectations.  Thus  V  x  €  CF(p) 

3  z  €  GF(p?)  9  7®  2  X 

Since  (p®  r  l)/2  elements  of  GF(p®)  are  square  and  (p^  -l)/2  are 
nonsquare,  we  see  that  a  square  root  for  elements  of  GF(p?)  can  be  found 
for  some  of  the  elements  ((p®  -  l)/2  of  them).  This  can  also  be  seen 
since  there  are  two  square  roots  for  each  x  6  GF(i>®)  (x  0)  and  this — 
due  to  uniqueness  properties—iiaplies  that  only  half  the  nonzero  elements 
can  have  square  roots  in  GF(i^).  Tlii.s  is  yet  another  way  in  which  the 
finite  field  differs  radically  from  the  continuous  field  where  every 
complex  number  has  two  square  roots  in  the  complex  plane.  In  finite  field 
mathematics  we  are  able  to  count  according  to  the  customary  rules  without 
encoimtering  the  unusual  characteristics  of  the  transfinite  arithmetic. 

.  Ifp  =  8nqi  -1,  then  x®  +  1  is  irreducible  over 

i=i 

GF(p®). 


Theorem  (6] 
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•  f 


«  « 


a  a 

Proof.  Assuoe  x  +  1  is  reducible  over  GF(p  ).  Then  3  a,b  6  GF(p)  B 
9  a 

X  +  1  *  (x  +  a)(x  +  b)  E  X  +  ab  +  x(a  +  b).  For  this  to  hold,  we  jnust 
have 

ab  E  1  and  a  -i-  b  e  o. 
a  a 

This  isqplies  a  +  absa  +1e0.  In  GF(p)  of  the  above  form,  there 

3 

exist  no  solution  to  this  because  -1  is  nonsquare  and  a  e  _i  camiot  be 
solved. 

k  2  *  3 

.  If  p  =  8  n  qi  -  1,  then  x  +  1  is  not  primitive  in  GF(p  ) 

*  2  2  *  * 

Proof.  For  such  a  p,  we  always  have  p  >4,  yet  x  +  1  divides 

♦  3  3 

X  -  1  J  hence  x  +  1  cannot  be  primitive  because  its  order  is  less  than  p  . 

10  ; 

Beltrametti  and  Blasi  have  shown  that  for  a  p  of  the  above  form, 

p  2  P  P  P 

i  =  -i  }  if  a,b  €  GF(p  ),  then  (a  +  b)  =  (a  ,+  b  ).  Therefore  if 

p 

a,b  €  GF(p),  then  (a  +  ib)  =  a  -  ib  ;  hence  complex  conjugation  can  be 

associated  with  the  p  power  of  a  "complex  number,”  Define  Z  such  that 

V  f  \  -  ^P , 

We  follow  reference  n  and  define  the  absolute  value  in  an  o’v/ious  way,  viz. 

V  z  €  GF(p  ),  Izl  =  yz*z  =  ,  If  z  =  a  +  ib,  a,b  €  GF(p)  ,  then 

|z(  =  /a^  +'  and  we  see  that  V  z  €  GF(p  )  3  jz]  6  GF(p  ).  This  is 
somewhat  unfortunate  because  the  absolute  value  function  is  generally 
considered  to  be  a  mapping  from  the  complex  plane  onto  the  positive  real 

3 

line.  In  our  case,  this  becomes  a  mapping  from  GF(p  )  onto  the  square 
residues  of  GF(p).  As  before,  we  can  achieve  such  a  condition  over  a 

g 

subset.  Let  S(x,q^ )  =  {y  ;  y  €  Toss  (x,q^)  and  2y  e  Toss  (x,q^)) 

(remember  2y  to  be  performed  with  respect  to  the  center,  x).  For 
simplicity,  consider  S(0,q^).  Define  C(S(0,q^))  =  {z  :  z  =  a  +  ib  , 
a,b  €  G(0,q^)).  Then  V  z  €  C(S(0,q^))  |z|  €  GF(p)  and  |z|  = 

square  residue.  We  may  generalize  our  definition  to  include  the 
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kd  (see  sectioii  7). 


jzj*  is  ordered,  etc.  over  an  apprc^riate 


6.  SgJARE  ROOTS  AND  INCOMPIETEKESS 
We  have  seen  that  for  any  GF(p),  there  are  (p  -  l)/2  elements 

3 

that  do  not  have  square  roots  in  GF(p).  If  you  enObed  GF(p)  in  GF(p  ),  ’ 

3 

then  each  of  these  (p  -  l)/2  elements  has  a  square  root  in  GF(p  ). 
z  z 

However,  in  GF(p  ),  there  are  (p  -  l)/2  elements  without  square  roots 
z 

in  GF(p  ).  This  process  continues  for  all  finite  fields,  the  richest 
always  failing  to  contain  square  roots  for  about  half  its  manbers.  This 
is  a  form  of  inconq)leteness  that  is  somewhat  reminiscent  of  the  Godel 
type  inconq)leteness .  Godel  showed  that  within  any  formal  system  at  least 
as  rich  as  arithmetic,  there  always  exist  statements  whose  truth  or 

ll 

falsity  depends  entirely  upon  the  truth  or  falsity  of  a  meta  statement. 

Hence  the  status  of  certain  statements  cannot  be  determined  within  the 
system.  The  square  root  situation  is  much  the  samcj  for  every  system 

4  c  4X« 

square  root  conqsletion.  It  should  be  noted  that  an  infinite  field  is  not  con¬ 
sidered  to  display  such  behavior. In  fact  the  complex  plane  is  pxirported 
to  contain  the  square  root  of  every  one  of  its  elements.  This  is  another 
example  of  the  curious  coxmting  results  one  encounters  when  dealing  with 
infinities  of  numbers.  However,  if  the  infinite  field  is  obtained 
from  a  limiting  process  of  successive  imbedding,  of  finite  fields,  the 
cited  property  of  the  continuous  complex  plane  will  not  appear  for  any 
finite  part  of  the  limiting  process. 
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7.  REPLACEMENT  TECHNIQUE  POR  S(JUARE  ROOTS 


,  Let  us  concentrate  our  attention  upon  the  ordered' subset  centered 

$ 

about  0,  i.e.  Toss  (0,qjj).  We  are  going  to  be  concerned  vith  those 
elements  in  Toss  (0,qij)  that  in  conventional  number  theory  are  known  as 
perfect  squares,  viz.  0,  1,  4,  9,  l6,  ...  .  Let  Toss^(0,q^)  = 

{0,1,2, .. .,(q^-l)/23  ,  i.e.  the  "positive"  elements  of  Toss  (0,qfc). 

Let  us  construct  a  set  r(q,c)  as  follo\7s.  Let  0  €  rCq^)  .  Then  let 
(O  +  if^  6  r(q,j)  if  (O  +  1)®  €  Toss'‘'(0,q^  )  .  Cmtinue  in  this  until  the 
first  time  that  (O  +  1  +  •••  +  l)®  ^  Toss^(0,qj)  .  Then  the  n  elements 

«+l  tlaet 

’■J 


0? vill  constitute  r(q|[).  J^et  us  arrange  and  nuwber  the 
cleaicnts  of  TCq^)  so  that  "Vb  -  0^  j  "^  =  we  have 

\b  <  Yv  <  Ya  <-  •  •  •  <  Y,  where  y#  is  the  largest  "perfect  square"  in 
Toss*(0,q^).  Ltit  S(qj.)  «  {x  :  x  €  Toss*{0,qk)  and  x  «  Y,}  •  for 

the  elements  of  r{qjj)  ve  have  the  square  roots  lying  in  the  s»»*'  »^rder 
as  the  squares,  clearly  a  desirable  situation.  Unfortunt  ^ly  the  formal 
square  roots  of  the  elements  of  S(q,,)  not  in  r(qic )  do  not  exhibit  this 
property.  We  shall  impose  the  additional  condition  feat  the  squares  and 
square  roots  of  S(qu)  lie  in  the  same  order.  Since  we  cannot  obtain  an 
acceptable  solution — acceptable  with  respect  to  the  criteria  established 
above — v;e  shall  replace  the  problem  by  one  that  we  can  solve  within  the 
framework. 

Let  X  €  S(qu)  ,  x  ^  .  Problem  (l)  is  to  find  y  €  S(qjj)  3  y®  x  . 

Tf  Y  f  S(q:.)  f  j  17  i  (i  f  fO.1,2, . .  ..n-l})  3  Yj  <  x  <  Y«*i  . 

We  shall  replace  problem  (1)  with  /Yi77  ^  S(qj;)  and  designate  the  replace¬ 
ment  by  {SX  .  Clearly,  if  x  €  r(q^.)  ,  then  (/x)^  =  /x  (where  Ji.  has  its  ordinary 
definition.). 

We  have  replaced  problem  (l),  which  does  not  have  an  acceptable 
solution  in  GF(p  ),  by  another  problem  that  does  admit  of  solution.  We 
again  see  that  going  beyond  Toss  (0,q,j)  leads  us  into  a  realm  of  uniter- 
pretablc  results.  In  effect,  this  corresponds  to  going  beyond  the 
capabilities  or  resources  of  the  given  GF(p  ). 

Tlieorem  (8,).  1.  V  x  G  S(q^)  ,  (v/x)^  6  S(q,5  ) 

2.  If  x,y  6  S(qk)  X  s  y  ,  then  (/x)^  s  ((/y)^ 

3*  If  x,y  e  S(qJ  and  ('/x)r  <  ,  then  X  <  y  . 
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Proof.  Property  1.  follovi'r.  iiiafietl lately  since  tlie  Yi  vere  chosen  to 
be  those  elements  for  which  d  S(q.^)  .  For  property  2.,  let  Yi  “ 

Kin  Y  ^  X  •'  'fhen  Yi-i  <  x  s  Yi  >  aiul  (•/x)^  =  Yi  •  Since  y  ^  x  ve  Imow 
YO-COk)  •  ‘ 

that  either  x  ;£  y  s  Yi  or  y  >  Yi  •  If  x  <:  y  s  Yi  ,  then  (yx)^  =  (v/y)^  = 
/vi  .  If  y  >  Yi  ,  then  (/y)^  = 

where  Yj  >  Yi  >  hence,  x  s:  y  implies  (yx)^  s  (yy)^  .  For  property  3., 
let  y^  =  (>/x)^  and  =  (/y)^  .  Since  (yx)^  <  (v^)#  ,  we  Ijave  .Yi  <  Yj  • 
We  also  have  Yi-i  <  x  s  Yi  ond  Yj-i  <  y  ^  Yj  •  Won/,  Yt  <  Yj  implies 

Yi  ^  Yj-i  i  hence  x  s  Yi  ^  Yj-i  <  y  and  x  <  y  . 

Note  that  (/x)^  ^  not  imply  x  ^  y  . 

Theorem  (  9) .  Let  x,x®  €  S(q,; )  with  x  0  .  Then  (/x®  -  y)^  =  x 
if  and  only  ify  €[0,  2x  -  2]  (liere  [  ]  has  usual  definition). 

Proof.  If  (/x^  -  y)g  =  X  ,  then  (x  -  l)^  <  x®  -  y  s  x®  .  This 
implies  that  y  €  [0,  2x  -  2]  .  Conversely,  assume  y  £  LO,  2x  -  2J  . 

Since  (x  -  1)®  =  x®  -  (2x  -  l)  <  x®  -  y  :S  x®  ,  we  have  x  «  (/x^  -  y)^  . 

Theorem  (10).  V  x  £  S(q;t )  ,  [(yx)^]^  a  x  . 

Proof.  Let  /\^  =  (yx)„  .  Then,  if  x  0  Yi-i  <  x  s  Yi  =  i/^)^  ~ 

[(yx)^]®  .  If  X  2  0  ,  the  tlieorem  is  obvious. 

Theorem  (ll).  V  x,y  £  sCq^ )  D  xy  £  S(q*)  ,  (yxy)^  s  . 

Proof.  Let  y^  =  {/x)^  and  =  (yy)^  .  Then,  if  x  0  ,  y  ^  0  , 

Yi-i  <  X  ^  Yi  and  Yj-i  <  y  ^  Y4  •  Hence,  Yt-iYj-i  <  xy  ^  YiYj  •  Therefore 

(yxy)R  ^  yYlY^  =  y>^  y^  ”  (yx)R(/y)R  .  once  acnln,  if  x  s  y  5  0  ,  the 


theorem  is  obvious. 


8.  IMBEDDING 

if  ve  visb  to  find  another  problem  that  Rives  a  "bettor”  answer  to 
replace  Problem  (l),  ve  must  expand  ovu:  field  by  cmbcddiHG  GF(pij  )  in  a 
field  GF(Pk<)  vhere  k'  >  k  .  Because  of  its  Greater  richness  GF(pj>)  can 
provide  substitute  problems  that  "more  closely  approach"  Problem  (1). 

Let  \is  choose  P|j*  such  that  Pfc*/P|{  =  100  +  R  where  R  >  0  .  Then  ve 
shall  identify  every  100^^  element  (up  to  100q,(  )  of  S(qy»)  with  the  elements 
of  S(qj5 ),  i.e.  if  €  S(q^<)  and  if  =0  (mod  lOO),  then  3x6  S(q|j)  3 
X  •+  x/..-  .  Now  ve  can  pose  Problem  (l^)  vbich  is  to  find  ^  > 

(x'  ♦- X  6  S(qit)).  Again  replace  Problem  (l^)  by  finding  yr  6  r(qj^  )  3 
Yi-jl  <  ^  Yi  •  Again  introduce  the  replacement  problem  and  a  soluable 

problem  in  GF(pk>  ).  Then,  using  the  relation  x  -♦  x^,  we  associate  a  solution,  ' ' 
say  Yi  >  ''ith  Problem  (l)  by  the  decimal  version  cf  And  if  greater 
resolution  is  sought  repeat  this  process  to  GF(p^»  •  ),  etc. 

Example .  S(ll)  =  {o,l,2,.  ..,93.  Find /f” .  Replacement  problem  yields 

*♦3.  Go  to  richer  field  with  S(ll09),  Then  676  <  700  <  729  =* 
(/r)K-2.7. 

In  this  way  v/e  have  established  a  procedure  that  serves  to  define 
acceptable  square  roots  to  within  any  desired  "resolution"  or  order  of 
refinement.  Let  us  point  out  that  embedding  is  a  form  of  replacement  and  the 
identification  of  1.0  with  1.00  is  a  matter  of  pure  and  arbitrary  convention. 

We  could— in  principle— associate  1.0  with  any  number,  say  6.25,  hut  that  would 
violate  standard  practice.  The  only  theoretical  requirement  is  that  every 
element  in  the  coarse  field  be  mapped  nonabiguously  onto  an  element  of  the 

finer  field. 
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9»  ALTERNATIVE  REPLACEMENT  TECHNIQUE 

Instead  of  "rounding;  up"  as  ve  have  done,  one  could  "round  to  closest 
neichbor."  This  changes  the  fonn  of  the  theorems  and  the  triangle  inequality 
is  lost;  however,  there,  are  certain  aspects  that  ore  quite  desirable.  In 

j  • 

this  section,  we  shall  just  present  the  definition. 

Let  X  6  S(q;, )  9  x  ^  r(qk  )  .  Then  3  i  6  {0,1, . .  .,n-l]  5  Yi  <  x  <:  Yi+i  • 

» 

Form  the  differences  d*  =  Yi+i  -  x  and  d“  =  x  -  Yi  •  Clearly  d'*'  and  d“  6  S(qjj) 
so  are  unambiguously  co:aparable  with  our  order  relation.  Let  us  designate 
the  replacement  square  root  of  x  by  (yx)^  .  Then,  the  following  will  serve 
as  the  definition  of  (/x)^  .  Let  /x  designate  the  positive  Galois  field 
square  root. 

Definition.  If  d*  >  d"  ,  then  (/x)^  ;  if  df*^  <  d"  ,  then 

('/^)r  “  /Yj+1  • 

Since  (H  +  l)®  -  «  2N  +  1  ,  there  can  be  no  x  6  SCq^)  such  that  dt  «  d" 

and  ve  have  an  unambiguous  formulation.  If  x  €  Hq^)  ,  then  (/x)r  =  /x  . 

In  the  subsequent  development  we  shall  restrict  our  attention  to 
the  computationally  simple  "rounding  up".  However,  we  must  first 
demonstrate  that  this  choice  does  not  unnecessarily  prejudice  the 
conclusions.  Ihus  let  us  show  that  the  three  possible  replacement 
techniques  lead  to  essentially  equivalent  results. 


See  Appendix  I, 


10.  GALOIS  FIELD  GEOMETRY 


A  vector  space  defined  over  a  Galois  field  cannot  have  an  inner 


product  with  all  of  the  customary  properties /because  of  the  lack  of  transitive 


order  in  GF(p). However  we  shall  generalize  this  notion  to  what  will  be 


called  a  Galois  product  in  the  hopes  of  introducing  a  concept  of  direction. 


Definition  (  3  ).  Let  V  be  a  vector  space  of  colur&ns  defined  over  GF(p). 
[x,y]  =  x^y  define  a  Galois  product  V  x,  y  €  V.  If  [x,y]  e  o  we  shall 


call  x,y  orthogonal. 


Theoreci  (12).  The  Galois  product  satisfies  the  following  conditions: 

1. '  [x,y]  6  GF(p)  V  x,y  €  Vj 

2.  [x,y]  c  [y,x]  V  x,y  6  Vj 

3.  [x,oy  +  pz]  BO  (x,y]  +  p  [x,z]  V  x,y,z  C  V,  V  a,p  €  GP(p). 


the  tti,  Pi,  Yi  €  GF(p).  Then  [x,y]  =^2^0ftP|,  etc.  Bence  1.  follows  from 
closure  of  CF(p)  under  multiplication  and  addition.  Similarly  2.  follo'.^s 
from  commutativity  of  multiplication  in  CF(p).  Finally  3.  follows  since 
multiplication  is  also  distributive  in  CF(p). 

let  us  now  study  the  relationships  bet’ween  linear  independence  and 
the  Galois  product. 

Theorem  (13).  If  [x,x]  0  and  ox  h  y,  afo  where  x,y  €  V  and 
or  €  GF(p),  then  [x,y]  ja  0.  Thus  linear  dependence  implies  a  nonzero 
Galois  product. 

Proof.  [x,y]  H  [x,o!>:]  s  o[x,x]  f  0. 

Theorem  (i4).  If  [x,y]  =  0  and  [x,x3  f  0,  [y,y]  ^  0,  x,y  6  V,  then 
X  and  y  are  linearly  independent. 

Proof.  I^t  us  seek  two  scalars  or,P  €  GF(p)  such  that  o  x  +  p  y  h  0. 
Operate  on  this  equation  with  x^  to  obtain  a  x^  x  +  P  x^y  s  a  [x,x]  + 

P  [x,y]  H  or  [x,x]  s  0.  Hence,  since  [x,x3  0,  or  =  0.  Operate  similarly 

with  y'  to  find  p  =  0,  Therefore  x  and  y  are  linearly  independent. 


U.  HOBM  AND  METRIC 


Let  us  noM  combine  the  above  results  anrt  define  a  region  over  which 
an  inner  product  and  norm  can  be  identified.  Let  E(q^)  =  Toss  (0,qj)  be 
the  transitive  ordered  subset  of  GF(p).  Let  V  be  an  n-dimensional 
vector  space  defined  over  GF(p).  Define  a  subset  of  E(q^)  as' 

.  F(qic)  =  {aj  Of  €  E(qk)  ond  n  a  <  qj^). 

Define  a  region  of  V  by 


F  =  {x;  X  €  V,  X  = 


Ofi 

“2 


O'!  >®2  >  •  *  •  ^  E(qjt)). 


u'neorejn  (ip). 
Proof.  Let  x 


V  X  t  F, 

foil 

'  K  > 


[x,xj  Oj  «  0  ill'  X  =  0. 

Qi>c^> •••>“!»  ^  F(c]j;).  Then  v/e  have 


®  2  4. 

(x,x]  =  E  (ofj )  .  Let  F  (q^ )  =  {or;  or  €  )  and  or  ^  O). 

1=1 

3  -f  *3 

Clearly  (otj  )  €  F  (qjt)  (i  =  1,2, ...,n).  Since  n(Qri )  <  qjc,  the 

sum  of  E  (oTi )  is  still  in  F  (qv),  i.e.  transitivity  holds  and  we  can 
I  =1 

3 

sura  the  inequalities  0  )  <  qj.  to  obtain  the  theorem. 


I 


*et  F  is  not  a  mibspace  of  Y  because  it  is  not  closed  under 

rector  addition  or  scalar  aultiplication.  Thus  vhen  fon&ulating  certain 

tbeoreas .  additimal  restrictions  are  needed  to  insure  that  operations  do 

«  • 

not  carry  beyond  the  liaits  of  Finto  the  set  V-F.  Thus,  for  example, 
the  condition  [ox,x]  =  o£x,x]  is  valid  over  V  and  GF(p)  but  the  condition  . 
rn!A:,ox]  ^  0  is  valid  only  for  those  or  €  GF(p),  x6P9ax€F. 

Theorem  (l6).  If  or  €  GF(p),  x  €  F  and  or  x  €  F,  then  [qx,c«]  0;  =  0  • 

iff  X  =  0  or  or  =  0. 

Proof.  Follos^s  iminediately  from  Theorem  (.1  )  with  ax.  replacing  jc. 

Theorem  (l7)«  If  *'3  restrict  ourselves  to  operations  involving 

* 

elements  of  F  that  do  not  produce  results  out  of  F,  then  the  Galois  product 
becomes  an  inner  product  over  F. 

Proof.  From  Tlieorem  (12 ),  we  know  that  the  Galois  product  satisfies 
ail  Dut  the  conaition  tnat  (3C,3c)  u,  =  0  xii  x  =  0  oi  tne  aeiinition  oi  an 
inner  product.  Theorems  (l5)  and  (l6)  ins\ire  that  this' condition  is  also  satisfied. 
Let  )  s=  {or:  or  €  E(qj, )  and  4n  a 

Let  II  =  {x;  X  €  V  ,  X  =  Oj  >  Qi  jCKg , . . .  ,or„  €  u(qj. ) } . 


Theorem  (]8 ) .  If  x,y  €  H,  then  [x,y]  ^  [x,x][y,y]. 

P^f .  let  X  =  [ (^  I  ,  y  =1 1 ,  ,Pi e  U(qk )  (i 


=  1,2, • • • ,n) • 


I 


Ife  have  that  0  s  £  T  (ai3€  -  otiPi)  .  this  inequality  holds  because 

*»1  JSl  * 

by  the  (V-finition  of  H(qit),  each  tern  is  nonnegative  and  their  sun 
stays  within  E{gic).  He  nay  expand  this  inequality  to  obtain 


.[  EffiP,]*  ^  S  (ffi)*  I  (P,)®. 
i*=l  1*1  l*! 


In  terras  of  x  and  y,  this  is  equivalent  to  [x,y]  ^  [x,x]  [y,y3. 

Theorem  (19) .  If  x,y  C  H,  then  [x,y3  ^  (Ax,x]  )r  (Ay,yJ)(,  • 

Proof.  lYom  theorems  (8  ),  (.  9ij?'nd  (  18),  we  find  [x,y3  ^  (Ax,xJl.y,yJ  )f. 
and  from  theorem  (8)  (AxjxJly^^j  )r  ^  (Ax,xj  )„  (v/ly,yJ )« . 

4 

Definition  (.U).  Define  a  mapping  from  P  into  GF(p)  as  follov/s; 

V  x  €  P,  II  X  II  =  (ylxjxJ  )^ . 

Theorem  (20).  ||  x  ||  ^  Oj  =  0  iff  x  h  0,  V  x  6  P. 

Proof.  The  proof  follows  from  theorem  (15)  and  the  definition  of 

Theorem  (^1 ).  ||  or  x  ||  s  |  a  |  .  ]|  y  ||  V  x  €  P,  V  a  €  GF(p)  9  a  x  G  F. 

Proof.  II  or  X  li  =  (yio>:,axJ  )„  =:  (/c^x,xj~)ft  S:  (/5^)r  (/lx,xj  \ 

=  Ul  •  lix||. 

Theorem  (  g^ .  V  x,y  G  H  9  x  +  y  G  P,  ||  x  +  y  ||  ||  x  ||  +  |1  y  ||. 

Proof-  (II  X  II  +  II  y  ID  «  (/Ixjxj  )r  +  (/iy,yJ  )R  +  2(v4x,xJ)r  (/ly,yj  )r 

Theorem  (lO)  Ii  [x,x3  +  [y,y3  +  2(yixjn)K  (/ly,yJ  )r 

.  Theorem  (U)  2:  [x,x]  +  [y,y]  +  2(ylx,xjiy,yJ  )„ 

Theorem  (i^)  »  s  [x,x3  +  [y,y]  +  2(v/rx,yJ^')R 

Theorem  (.9)  =  [x,x3  +  [y,y3  +  2[x,y] 

«  [x+y,xiy] . 


o 


% 


Therefore,  (||  x  ||  +  ||  y  |j)  ^  [x-iy,x-iy]  vMch  implies — fraa  theorem  (8  ) 
that 

(t/C||xii  +  liylli^V  ^  (i/r3«ylx^  )r  . 

Frestt  theorem  (9  land  definition  ('4  ),  ve  have 

11  X  II  +  II  y  II  HI  X  H-  y  ||. 

Definition  (  5).  I/2t  p(x,y)  =  ||  x  -  y  ||  V  x,y  €  F  9  x-y  €  F.  ‘ 
Theorem  (23).  1.  p(x,y)  ^0;  «  0  iff  x  =  y. 

2.  p(x,y)  =  p(y,x) 

Proof.  Property  1.  follows  immediately  from  theorem  (20 )  v/ith 
X-y  identified  vath  x.  Pi’operty  2.  follcn/s  since  p(x,y)  =  jj  x  -  y  ||  =: 
(/l  x-y,  x-y  J  )r  =  (v4y-x,y-x]  )r  =  p(y,x). 

< 

Theorem  (g4).  p(x,y)  +  p(y,z)  is  p(x,z)  V  x,y,z  €  H  9  x  -  y, 

X  -  z,  y  -  z  €  H. 

Proof.  V.’c  shall  use  the  results  of  theorem  (22).  p(x,z)  - 

II  X  -  z  II  =  II  X  -  y  +  y  -  z  II  ^  II  X  -  y  II  +  II  y  -  z  II  =  p(x,y)  +  p(y,z). 

Thus  v/e  sec  that  p(x,y)  satisfies  the  .definition  of  a.  metric,  over  the. 
set  H. 


L 


12.  ROEATIOR 


O 


^  . 

* « 

« 


o 


In  addition  to  the  basic  netrical  properties  of  geosMstry  that  have 
already  been  presented,  we  shall  seek  a  aechanisn  for  generating  a 
concept  of  rotation.  There  has  been  prior  work  in  this  directicm, 
generally  by  introducing  finite  groups  of  transformations  that  preserve 
some  appi'opi'iate  quadratic  foim  13.  For  example,-  if  dealing 

with  a  fovir-diraensional  space,  one  can  introduce  a  metric  tensor  of  the 
form 


6  = 


-10  0  0 
0  10  0 

0  0  10 

0  0  0  1 


0,i  €  GF(p) 


and  define  a  bilinear  form  x  *  y  «  x^gy  .  This  is  in  direct  analogy  vith 
-the  conventional  formalism  of  modern  physics.  However,  this  procedure 
does  not  directly  consider  the  problem  of  interpretability,  especially  that  asso¬ 
ciated  vith  the  ordered  subsets  that  play  sucli  an  important  role  in  our 
development  of  finite  geometry.  Hence  ve  impose  an  additional  condition 
that  a  subset  of  all  such  transformations  be  found  that  transforms  vectors 
frcsii  FCq^)  into  vectors  of  F(q^  )  (ve  mi{jht  further  restrict  to  H(q.^), 
depending  on  the  context). 

We  have  devised  a  finite  algorithm  that  genei’ates  transformations 

l4 

that  "rotate"  vectors  of  the  ordered  grid  into  other  such  vectors.  Since 
it  is  a  constructive  procedure,  it  offers,  ijranediate  in5j.gl)t  into  the 
structure  and  consequences  of  a  finite  and  discrete  geometry. 

Tlie  rotation  toclinique  consists  of  adjoining  integer  sided  right 
triangles^^  about  some  common  vei’tcx  so  that  the  hypoteneusc  of  one  and  a 
leg  of  the  other  are  colinear.  Ibe- common  vertex  is  generally  considei’od 


P7 


to  ts  ttie  origi**.  If  the  triangles  are  switobly  chosen,  then  the 
vertices  are  always  realized  at  points  of  tjie  discrete  grid.  Clearly 
this  is  a  necessary  condition.  In  order  to  guarantee  that  this  is 
satisfied,  one  aust  have  the  grid  sufficiently  rich,  i.e.  with  suffi¬ 
ciently  many  points.  The  adjunction  is  viewed  conceptually  as  being 
performed  via  successive  embedding  in  richer,  i.e.  more  ”cl''sely" 
packed  fields.  Tlius,  if  h  is  the  number  of  counts  of  the  hypotenuse 
of  the  first  triangle  as  seen  in  field  then  this  same  "se'-.acnt” 
should  be  h"  counts  when  referred  to  the  field  F"  which  is  required 
after  n  adjunctions.  In  other  words,  we  require  an  ever  richer  field 

4*0  Twav'Pov'm  4*  4  4  4>V%4o« 

procedure,  ve  may  generate  rational  expressions  of  arbitrary  rotations. 


If  we  let  our  "unit”  triangle  be  thin,  i.e.  if  the  ratio  of  the  legs  is 
small,  then  ve  can  apurcach  any  "angle"  of  ordinary  rotation  by  repeated 
adjunction  of  this  one  triangle.  In  this  case  when  the  same  ti'langle  is 
used,  then  the  sxan  of  the  squares  of  the  coordinates,  when  referred  to 
the  richest  field,  is  a  conserved  quantity.  This  case  fits  into 
the  format  of  the  above  described  systems.  Hence  we  have  generated  a 
subset  of  the  formal  and  global  definitions  of  rotation.  As  has  so  often 
happened  in  the  development  of  finite  field  geometry,  one  can  iJitroduco 
IntcrpretahJe  objects  locally,  not  globally. 
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JInotlier  interesting  and  potentially  far-reaching  point  to  nention 

•  • 

it  the  folloving.  It  is  found  that  each  successive  adjunction  requires 
•  * 

a  richer  field  if  one  is  to  refer  the  results  back  to  the  original 

orientation.  Obviously,  this  process  can  continue  only  so  loi^  before 

i 

(me  exhausts  his  capacity  to  further  eiurich  the  field.  At  this  stage, 

ODc  must  either  cease  or  drop  the  requirement  of  remeabering  exactly 

a 

uhat  the  original  orientation  vas.  In  the  latter  case,  one  can  either 
eliminate  the  record  of  the  original  state  entirely  or  introduce  a 

.  t 

probabilistic  formulation  that  enables  one  to  go  further,  although 
without  a  deterministic  description.  The  probabilistic  method  does  . 
enable  one  to  further  extend  his  capabilities.  However,  both  solutions 
ultimately  lead  to  complete  renunciation  of  strict  determinism  in  des- 

•  c 

criptionj  hence,  the  predictative  capability  is  likewise  lost.  It  is 
conjectiu^ed  that  this  failure  to  acMeve  a  purely  and  exhaustively 
deterministic  description  might  be  the  source  of  the  quantum  mechanical 
behavior  so  well  knoim  in  the  realm  of  atomic  phenomena. 

When  the  numerical  capacity  is  exceeded,  there  are  ways  to  retain 
some  control  and  information  by  reducing  the  resolTition  requirements.  This 
can  be  done  by  introducing  a  hierarchy  of  counting  that  no  longer  carries  the 

lowest  decimal.  For  example,  an  automobile  odometer  can  register  more  than 

6 

10  miles  if,  after  reaching  99»999»  we  change  the  gear  ratio  by  a  factor 
of  ten.  We  forgo  knowledge  of  the  tenths  place  but  obtain  capacity  to 
count  hundred  thousands.  And  this  hierarchical  embedding  can  be  repeated. 


13.  lUEnEMATlCAL  IMDlICnCII  AffD  PASSAGE  TO  TEE  LOOT 


Oae  of  the'aaiKy  iaplicatiims  of  the  loom!  ordcriog  concept  is  the 
distinction  hetween  "for  any"  and  "for  every."  We  can  declare  an  origin 
at  any  point  in  the  space  and  do  geooetry  locally;  however,  this  does 
not  imply  that  we  can  do  geometry  at  every  point  referred  to  this  one 
origin.  Mathematical  Induction  ashs  If  the  validity  of  P(n  +  1)  follows 
from  the  assumed  validity  of  P(n)  and  the  demonstrable  validity  of  P(l) 
P(n)  assumed  true  and  implying  the  validity  of  P(n  l)  is  a  local 


deucnstratlon  that  can  be  performed  anywhere,  i.e,,  at  any  n.  However, 
from  this  local  property  the  conventional  assuiBption  is  global  validity. 
On  the  other  h^d,  since  this  entire  process  is  highly  similar  to  our 
local  order  concept,  we  are  led  to  inquire  whether  mathematical  induction 
is  also  limited  by  the  local  vs.  global  distinction.  If  so,  then  the 
principle  of  mathematical  induction  must  be  reevaluated  to  incorporate 
the  results  of  a  local  ordering  relation  in  a  finite  field. 

We  have  found  that  any  demonstration  (from  the  finite  context  of 

the  view  taken  in  this  paper)  of  the  validity  of  mathematical  induction 

requires  an  additional  axiom  regarding  the  existence  of  a  "continuous" 

field.  This  is  consistent  with  the  findings  iii  the  early  20th  century 

17 

about  the  necessity  of  an  axiom  of  infinity. 

In  order  to  develop  these  ideas  more  fully,  we  must  first  examine 
an  extralogical  requirement. 

This  paper  begins  with  a  primitive  commitment  to  finitism  and  we 
have  attenpted  to  demonstrate  the  theoretical  possibility  of  performing 
certain  operations  wholly  within  a  finite  context.  Now  we  must  invoke 
another  primitive  commitment  and  can  only  briefly  motivate  its  intro¬ 
duction.  Procedural  invariance  is  an  extralogical  requirement  (see 
reference  l8)  that  is  essentially  a  generalization  of  the  Einstein  prin¬ 
ciple  requiring  invariance  of  physical  laws  under  appropriate  transforma¬ 
tions.  A  rational  system  that  leads  to  a  prediction  or  prescription 
that  is  not  invariant  under  the  arbitrary  procedures  of  analysis  and 
conputation  is  inherently  ambiguous,  i.e.,  the  system  should  not  have 
its  results  depend  upon  the  conputational  path  that  is  chosen.  The 
choice  of  convention  should  not  determine  the  answer.  If  it  does  then 


the  results  cannot  be  unique.  In  general,  the  preservation  of  consis¬ 
tency  under  alternative,  arbitrary  procedures  is  a  categorical  require- 
aent,  i.e.,  a  system  vhich  does  not  preserve  consistency  \mder  arbitrary 
procedural  convention  is  a  fortiori  inadmissible  as  a  rational  paradigm. 

We  shall  now  consider  "passage  to  the  limit"  and  mathanatical  in¬ 
duction  to  see  what  effects  the  demand  for  procedural  invariance  brings. 

In  general,  there  are  different  limiting  procedures  that  are  not  in 
agreement  because  a  discrete  grid,  no  matter  how  fine,  is  qualitatively 
different  from  a  continuous  line.  There  is  no  gradual  transition  which 
transforms  all  of  the  properties  of  the  finite  system  smoothly  into  the 
prcq>erties  of  a  continuous  system;  some  of  the  properties  of  the  con¬ 
tinuum  appear  abruptly  only  vdien  the  embedding  reaches  the  ultimate 
transf inite  stage . 

Orvtsidpr  three  al hernative  conventions  to  govern  mathematical  in¬ 
duction.  Let  P(np,p)  be  a  proposition  that  is  consistent  with  a  set  of  axioms, 

G,  where  n.  €  GF(p).  Let  n  (p)  denote  the  largest  count  in  GF(p),  i.e., 

'  jn&x 

starting  with  1,  n  (p)  is  the  element  such  that  the  successor  to  n _ „(p) 

“  ’  max'*^'  max'^ 

is  zero,  i.e.,  p  -  1.  Let  n  (Toss(p))  be  the  number  of  elements  or  size 
of  Toss(p).  We  shall  look  at  P(np,P)  as  np  and  p  increase. 

(l)  Conventional  or  Customary  Mathematics;  Let  p  -♦  =»  Vp, 

Hp  <  n  (Toss(P)).  This  corresponds  to  the  construction 
of  a  continuxira  by  indefinite  embedding  and  generates  a 
countably  infinite  set  of  trantitlvely  ordered  numbers. 
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^  vr?,. . 


Ite  Tftlidilgr  of  the  pro^sitlon  P  ic  then  Investigated 
\ff  conventional  logic  in  the  cmtext  of  contlnaous  space, 
niis  procedure  generates  the  well-known  (and  sometime  counter 
intuitive)  results  of  mathematics. 

(Il)  Fixed  Cognitive  Agent;  Keep  n,  €  GF(p)  but  let  n,  >  n^^CTossCp)). 

In  this  case  induction  cna  P(np,p)  leads  to  results  which  are  not 
interpretable  within  the  context  of  the  fixed  cognitive  agent 
i.e.,  the  results  are  relatively  indeterminably  and  chaotic. 

We  describe  this  result  by  P(np,p)  -♦  X  where  X  is  swne 

unexpectf  1  proposition  not  necessarily  consistent  with  C. 

} 

(m)  Indefinite  Finite  Embedding;  Let  np  dnd  p  increase  so  that 
Up  €  Toss(p)j  then  perform  induction.:  In  this  case  the 
resultant  proposition  is  determinable  and  consistent  with 
G.  Unfortunately,  this  proced\ire  is  limited  to  the  resources 
that  can  generate  ever  larger  p's.  Hence,  when  the  "largest" 
p  is  reached,  i.e.,  when  the  capacity  of  the  system  is 
exhausted,  then  case  (ill)  *♦  case  (ll).  We  observe  that 
prediction  in  any  substantive  system  (including  that  of 
the  physical  universe)  ultimately  exhausts  its  numerical 
resource. 

Of  these  procedures,  cetse  (l)  is  the  conventional  onej  case  (ll) 
is  more  appropriate  to  any  actual  finite  system,  and  case  (ill)  is  arbitrarily 
constrained  to  remain  within  system  of  adequate  nximerical  resources  and 
thereby  investigate  only  the  determinable  properties  of  mathematics.' 


‘  f'.  ?!  '  ■  \  ,  i  ’ 
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Illiistrative  Examples 


Example  A:  Convergence  to  a  Point 

Consider  the  function  P(in)  =  l/o.  He  desire  to  define  the  limiting 
process  designed  by 

Idm  P(m) 


where  m  -*  indicates  that  m  increases  under  that  appropriate  condition  of 
the  respective  procedure. 

Ttader  procedure  I  we  have 


Mm  P(m)  =  0; 
m  « 

Ifader  procedure  III  we  have  a  two-stage  process 

Mm  P(m)  =  e(p) 

m -♦  n(Toss(p)) 

Mm  fi(p)  =  6  >  0 
P  ** 


We  note  that  6  moves  arbitrarily  close  to  zero  i.e.,  ^  <  jj*  wliere 
M  is  any  nvunber  from  any  Toss(p);  however  great. 

We  may  say  that  ”6  convergences  tov^ard  zero”  and  may  be  made  to  lie 
within  any  arbitrarily  small  neighborhood  of  zero,  i.e.,  the  limit  is  not 
a  member  of  the  sequence  (cf.  definition  of  a  Banach  Space  and  the  closvire 
requirement). 

Under  procedure  II 

We  execute  the  first  stage  as  above  in  procedure  II;  then  carry 
the  limiting  process  ttoovigh  the  transitivity  ordered  nmbers: 

Mm  p(m)  =  e  (n  ) 

n  -♦  n  (Toss(p)) 
max' 


3^ 


Ihxring  the  Usiiting  pro(^ss  e  (n)  decreases  to  a  miniimia  value 
l/n  .„(Toss(p)).  Next  we  execute  the  seccaid  stage  by  replacing  n  bx 

BtflX 

successors. 

Then  "increase”  n  .Toss(p))  by  successive  steps  defined  by  the 

IQaX 

process: 

=  n  +  1 

Since  n  +  1  and  subsequent  numbers  are  outside  of  Toss (p),  e  (n^) 
suddenly  escapes  the  neighborhood  of  zero.  If  limited  to  the  numerical 
resources  of  a  fixed  Toss(p)  of  GF(p)  the  value  of  e  (n')  is  undeterminable 
and  may  be  any  nixaber.  Here  the  limiting  process, "as  n  increases,  behaves 
in  a  determinable  manner  and  the  value  is  restricted  to  a  smoothly  decreasing 
neighborhood  until  n  exceeds  n  -  The  value  then  tabes  on  unpredictable 

IfLStX 

values  including  some  of  which  are  not  interpretable. 

Example  B;  Relativistic  Properties  of  a  Random  Walk  in 
Finite  Space* 

Consider  a  one-dimensional  discrete  space  and  a  point  execuumg  a 

random  walk.  The  probability  of  moving  one  space  position  to  a 

contiguous  position  of  higher  index  is  p,  converse  q,  p  +  q  =  1.  Let 

k  designate  the  index  of  the  point,  and  let  n  be  the  number  of  steps. 

Let  P(k,n)  be  the  probability  that  the  point  is  at  the  k  ”  position  after 
til 

the  n  “  transition. 


This  example  is  taken  from  an  earlier  work  by  one  of  us  (UMS)  reference 
19  and  is  a  simplified  version  of  a  more  general  vievjpoint  in  v/hich  the 
embedded  discrete  space  points  are  implicit.  In  order  to  preserve 
consistence  under  a  velocity  formation  it  was  demonstrated  in  the  reference 
that  it  v;as  necessary  to  introduce  an  imaginary  component  of  transition 
probability  in  order  to  achieve  6-dimensional  rotational  transformations 
(one  time  dimension  for  each  space  dimension).  The  resulting  transfoimation 
was  sho\m.to  be  the  Lorentz -Fitzgerald  transformation  of  relativistic 
physics. 
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P(0,0)  =  1,  we  may  shew  that 


I 

I 


n+k 

2 

.  1 

1 

n+k  n-k  j 

2  2 

> 

1 

P(n,k)  = 

p  q  ■  ;  E  P(n,k)  =  1, 

i 

1, 

n-k 

2_ 

k 

1 

1 

• 

is  a  hinomial  distrihution  which  extends  n  eitlier  side  of  k  =  0. 

We  may  also  show  that  the  first  moment,  k  =  5kP(k,n)  is: 

k  =  n(p  -  q);  •  (l) 

and  that  the  varisi.-ie  is 

2  2 

a  (k,n)  =  E  (k  -  k)  =  4npq.  (2) 

k 

Purtlierraore ,  since  p  -  q  =  constant  =  ^  and  p  +  q  »  1,  we  have 

o*(k,n)  =  n(l-p^);  (3) 

the  ratio  of  o(k,n)  for  ^  0  to  Ob((k,n)  for  ^  =  0  is 

(4) 

We  interpret  the  transition  to  result  in  the  change  of  bne  space  quanta 
and  the  corresponding  time  to  change  one  time  quanta.  In  terms  of  measures 
from  some  much  finer  embedding,  one  space  quanta  represents  a  change  in 
a  distance  of  and  of  time,  T.  The  mean  position  of  the  point  is  given 
by 

X  =  EA  =  npA 

and  the  time  t,  by 

t  =  nj. 

The  speed  of  the  expected  position,  v,  is  given  by 
V  -  §  =  ;  and  a  (x)  =  n(l-P  )A  . 


The  randon  walk  exhibits  relativistic  properties,  under  the  interpretation 

that  Ic  determijaes  the  position  of  P(k,n)  and  that  o  determines  its  size.  We 

note  that  the  speed  is  limited  tc  a  maximal  quantity,  and  that  the  size 

contracts  in  the  direction  of  motion  as  in  the  Lorentz-Fitzge8o*ld 

contraction.  The  maximum  velocity,  v  ,  is  given  by 

.max 

o  ,  .  .  _  nA  A 

p  =  l,  i.e.,byv  =c=— -  =  — 
max  nT  t 

and  the  size,  a,  becomes  0  at  3  =  1..  for  all  n. 

We  now  examine  these  relativistic  properties  as  the  embedding  of 
finite  spaces  becomes  a  continuum  by  permitting  A  -♦  0.  This  is  not  a 
uniquely  determinable  procedure.  We  can  at  most,  preserve  three  properties 
(since  P  is  a  function  of  k,  n,  and  P)  of  the  distribution,  P(k,n).  It 
is  not  possible  to  preserve  all  of  its  properties.  The  properties  we  select 
for  presentation  are: 

(a) ,  the  "size"  a  is  maintained  finite  and  nonzero; 

(b)  the  time  measure  (and  space  measure)  are  held  constant,  and 

(c)  the  speed  v,  is  held  constant. 

Condition  (a),  is  satisfied  if  for  cr  =  nA  (l-P  )  we  require 
2  2  , 

nA  =  no^^  (where  the  subscript  refers  to  the  values  in  the 
initial  discrete  space). 

From  above  vje  have 


n  =  5^  (A) 

From  condition  (b)  we  have  t  =  nT  =  rioTo  =  const.  On  combining  with 
Condition(a)  we  have 


From  condition  (c)  we  have 

V  =  =  Ml  =  coast  ^ 

T  To 


To  "  PoA 


or 


JLA.  -  1 
1M  "  ’■* 


P  =3o-^.  (C) 


We  now  let  A  *♦  0,  having  reqxiired  v  and  t  to  remain  constant. 

Lim  p  =  0  ■  -  . 

A  *♦  0 

2 

lim  a  =  no4)  =ai)o(i*e-»  the  initial  standard  deviation  for 
A -♦  0  3  =  0,  i.e.,  zero  velocity). 

2 

T.-im  c  =  Mm  —  =  Mm  ®  • 

A-»0  A-»o'^A-*0  0 

We  note  that  the  Lorentz-like  contraction  is  lost;  that  the  maximum 
velocity  increases  without  hound — in  short,  that  the  nat\>ral  relativistic 
properties  of  the  discrete  space  are  lost  in  going  to  the  continuum  as  a 
limiting  process.  Having  destroyed  these  formal  properties  in  going  to  the 
continvrom,  we  may  reintroduce  them  as  additional  restraints  appropriate  to  the 
suhstantitive  problem  encountered.  For  example,  in  the  special  theory  of 
relativity  one  imposes  the  constancy  of  the  velocity  of  light.  The  point 
made  herein  is  that  this  property  is  a  natiural  formal  property  of  the 
discrete  space — and  that  finite  cognitive  agents  are  constrained  to  cognize 
in  the  context  of  discrete  spaces.  Hence  any  admissible  model  of 
suhstemtive  finite  space  will,  perforce,  have  tlie  relativistic  properties. 


Exaoqple  C:  Kucierousness  of  the  Even,  Odd 
Mumbers 

In  conventional  number  theory  following  process  I  it  is  shown 
that  the  even  (odd)  nambers  are  equally  as  numerous  as  the  transtitive- 
ordered  set  of  all  numbers. 

Following  procedure  III  we  note  that  for  any  finite  model  of  size 
n  the  evens  are  as  numerous  as  n  even  (or  as  if  n  is  odd)  and  the 
odds  as  numerous  as  n  even  or  n  odd.  As  n  is  increased  this  ratio 
of  evens  to  n  remains,  or  converges  toward  ^ — for  any  n.  Thus  the'  limiting 
ratio  is  not  one  of  equally  numerous  to  the  total  set  of  integers  (unless  one 
Biaintain  that  ^  of  »  is  “as  numerous"  as  ®). 

Procedirre  II  conforms  to  procedure  III  until  n^^(Toss(p))  is 
exceeded — at  which  time  the  odds  and  evens  appear  in  random  order  and 
statistically  the  ratio  becanes  one-half. 

Example  D:  Trisecting  the  Angle 

In  conventional  geometry  it  is  agi*eed  that  by  using  an  idealized 
compass  and  ruler,  any  .  given  angle  may  be  bisected,  but  that  it  is 
not  possible  to  trisect  an  angle.  It  is  explicitly  forbidden,  under  the 
terms  of  the  exercise,  to  permit  infinite  in'terative  algorithms  even  though 
they  may  converge  to  a  trisection  of  an  angle.  However,  by  the  nature  of 
the  exercise,  an  infinite  algorithm  has  been  implicitly  admitted  by  the 
supposition  that  one  may  place  the  idealized  point  of  the  compass  exactly 
on  top  of  a  given  point  on  the  idealized  paper.  One  can  devise  algorithms 
which  enable  one  point  to  be  placed  within  any’ e-neighborhood  of  a  given 
point  with  a  finite  number  of  operations;  hov/ever,  they  are  of  the  natxire 
explicitly  forbidden. 
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The  result  of  these  observations  is  that  if  infinite  procedures 
are  ruled  out  an  angle  can  neither  be  bisected  nor  trisected.  On 
the  other  hand,  if  infinitely  converging  algorithms  are  admitted,  then 
one  may  construct,  within  any  tolerable  variance,  the  bisected  and  the 
trisected  angle.  Uider  procedure  III,  tlie  variance  is  decreased  indefinitely. 
Under  procedure  II  [and  the  ultimate  fate  of  procedure  IIll  the  variance  can 
be  decreased  progressively  Until  the  transitively  ordered  numbers  are 
exhausted;  further  operations  result  in  random  results  added  to  the  initial 
determinable  results . 

The  behavior  of  determination  under  case  II  is  more  nearly  in 
conformity  tc  actual  physical  behavior.  \le  are  led  to  surmise  that  this 
property — as  a  nattiral  property  of  these  finite  spaces — may  be  more 
appropriately  associated  witli  tlie  finiteness  of  the  finite  cognizing  agent 
itself. 

One  may  regard  procedure  III  as  an  interim  one  acteitting  of  embedding 
one  finite  field  in  a  larger  one  (i.e.,  greater  p)  in  such  a  manner  as  to 
preserve  pro  tern  the  determinable  character  of  calculation.  This  process 
may  be  iteratively  advanced  vintil  some  secondary  requirement  is  met  (i.e., 
the  uncertainties  are  balanced  or  the  error  is  admissible) — or  until  the 
process  rr"st  halt  for  lack  of  additional  numerical  resources.  Procedure 
II  identifies  the  resulting  characteristic  when  such  resources  are  exceeded — 
and  any  fixed  system  must  necessarily  sooner  or  later  face  the  consequent 
introduction  of  indeterminancy  (i.e.,  all  systems  are  finite). 

The  use  of  continuous  matlieraatics  to  represent  finite  space-time 
under  the  problem  conditions  imposed  here  is  admissible  as  an  expedient  only 
if  it  is  kept  in  mind  that  (l)  some  inconsistency  may  inadvertently  be 

I 

introduced,  and  (2)  it  may  be  necessary  to  introduce  additional  side 


constraints  ostensibly  as  "properties”  of  the  substantive  problem  in 

t 

order  to  preserve  some  of  the  characteristics  of  the  finite  spaces  • 
which  have  been  lost  in  the  conventional  limiting  processes  (e.g.,  the 
constant  finite  si)eed  of  light  in  vacuo). 

If  one  does  not  admit  the  existence  of  a  continuous  space >  even  as 
an  additional  axiomatic  input,  he  is  led  to  define  a  concept  "infinity" 
and  a  "limit"  in  terms  of  algorithms  which  are  in  every  case  necessarily 
truncated  by  limiting  the  seqxiential  process  to  a  finite  number  of  operations. 
Statements  about  the  continuum  are  tlien- shorthand  statements  of  more  exactly, 
definable  finite  procedirres.  Some  such  statements  are  inadmissible  (e.g., 
"all  complex  numbers  have  square  roots"). 

Let  us  also  point  out  that  there  are  profound  generic  differences 
between  finite  fields  and  infinite  fields  and  the  one  does  not  gradually 
grow  into  the  other.  So  long  as  a  field  is  finite,  no  matter  hov;  large  p 
ber-nmps,  it  is  rrategori cally  different  from  an  infinite  set.  The  transition 
occurs  not  during  the  finite  approach  to  the  limit,  but  abrxqptly  "over  the 
horizon"  when  the  limit  is  reached  (e.g.,  the  relative  nvunerousness  of 
evens  and  odds  cannot  be  understood  via  a  gradual  treinsition  from  finite 
to  infinite  sets).  Thus,  we  mxist  reexamine  our  understanding  of  limits, 
etc.,  in  light  of  these  results.  V7e  as  finite  cognitive  agents,  are 
constrained  to  reach  all  of  ovir  conclusions  by  finite  procedures.  Hence, 
since  we  can  infer  an  infinite  set  as  a  finite  sequence  of  finite  sets,  one 
must  ask  about  the  status  of  these  infinite  sets.  Or,  if  we  assme  their 
existence,  hov;  do  we  work  with  them  since  they  are  not  finitely  attainable 


or  realizable? 


APPEfJDIX  I 


Given  X  4  r(q^. )  vt;  ivnovj  tliti-e  cxiat  tAJo  ]X:rfoct  iHiuni’cs  Ijetvecn 
vhich  X  lies,  say 

(i^  )=  <  X  <  i)^  .  (1) 

Hence  (./x)^  vill  equal  K©  or  +  1  >  depending  on  vlietlici' ve  assume 
round-up,  rovuid-do\;n,  or  round  nearest.  To  increase  resolution,  v?e  may 
add  a  decimal  place  to  tlie  root  by  forming 

(y^)R  .  (2) 

How,  inequality  (l)  implies 

100(1^)^  <  lOOx  <  100(1'^  +1)®  .  (3) 

Theorem  (l).  Tliere  are  nine  perfect  squares  between  lOOlJ®  and  100(1'}  +  1)®, 
not  counting  the  end  points. 

Proof.  Consider  [lOK  +  where  or  is  a  nonnegativu  integer.  Clearly 
[lOH  +  aV  G  [lOOIJ^,  100(1}  +  l)®]  for  a  C-  [0,10]  . 

Using  Tlieorem  (l)  on  inequality  (3)^  ve  see  that  lOOx  lies  betweeji  two 
perfect  .squares  as  follo-.;s: 

(iQi'lo  +  oif  <  lOOx  <  (lOU©  +  o'l  +1)^  Qi  €  [0,9]  (^^) 

Let  us  define  Wj,  =  lOi^  +  cq  and  rewrite  (^i)  as 

(Hx)^  <  lOOx  <  (Hi  +  1)®  (4)' 

Let  us  now  con:iider  stiJJ  another  embedding  vhich  requires 

lOO(Hi)'^  <  lO^x  <  100(Hi  +  1)^  .  (9) 


i 

t 


I 

I 

! 


As  before,  ve  ube  Tiieorf--i;i  (i)  to  fiJiii  o’;;  €  Io.,*.0  Jiucli  iiKit 
(lOiJi  ffg)-'  <  loS:  <  (iCSv'i  I-  c'a  +  I)" 


and  CO  forth.  After  n  ei:ibcddincu  vc  have 


(K„  )2  <  <  (K„  1  D- 

vhei'e  II„  «  10(101J„_3  +  o'„_i )  t 

=  10(i0[lOI{„_3  +  Qfn-a]  +  Ol„-x)  +  O-n 


=  10"lJo  I-  s  lO‘On-1  • 
1=0 


Define  (n^)r„  “  ('Ao"’''>Or  • 


Clearly  (yiO''’'x)R  €  holds  for  any  of  the  three  replaceiftcnt 


alternatives . 


Thus  froji  Equation  (-9)  v?e  obtain 


r  W  N  +  n 

W>^\  6  I  0#  .  -“ooT-J 


From  Equation  (lO)  ve  obtain  by  squaring  that 

/.  ^  r/  It'?  /It  l^ 


(t^t) 


Define 


From  inequality  (7)  ve  find 


X  € 


Consider  tlic  length  of  t\,,  viz.  j/i„|  .  Ve  have 


TJiiuj  for  larr,e  n,  |&.  |  bt-Jir.vcr.  accortUii;;  to  .  In  the  lii.dt  nn 

n  •+  h  ,  K  I  bv^:c;:!-a  jrifini t  vo  ropre^ert.  IJiio  ^yv^.u^J.^ally  ay 

-0  •  (.15) 

Fran  Eguatiens  (ll)  and  (.13),  vo  ace  that  both  x  and  )'=  are  in  A, 

and  from  (I5)  ve  see  tiiat  |/s„  j  •+  0  .  I.'snce 

W’ii  f  ^  X  (16) 

end  ve  see  that  tlie  embedding  procedwre  converncs  to  the  npp'roprinte 
limit  to  justify  its  definition  and  c:.loiM  for  accept-c-nce.  Koto,  this 
formulation  is  valid  for  alJ.  three  rep.lacement  tedmiyues . 

Finally,  it  must  be  mentioned  that  the  above  proofs  presuppose  ~ 
that  all  values  be  within  the  appropriate  region  of  some  Toss.  As  the 
embedding  becomes  richer  and  therefore  more  demanding  of  resources, 
the  size  of  the  Toss  and — at  an  exponential  rate — the  size  of  the 
GF(p)  become  increasingly  large.  There  are  seriaas  questions  about  the 
limiting  size  of  these  fields  before  they  become  so  large  as  to  violate 
our  primitive  conunitments  regarding  munerousness  and  scope,  etc. 
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].5.  One  must  introduce  a  purely  finite  field  formulation  of  plane 

geometry.  For  instance  we  may  define  a  triangle  as  follows.  Let  V 
be  a  two-dimensional  vector  space  over  GP(p).  Definition.  Let 

12  3  . 

X  ,x  ,x  €  V  be  a  set  of  pairwise  liv  ?ly  independent  vectors . 
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Define  the  "object"  dctendnei  by  the  three  differences 
e  's  s  13  1 

X  >x,x  -x,x  -X  — >eelled  sides — to  be  e  triansle.  Denote 

.13  3 

this  triangle  by  t\x  ,x  ,x  ).  In  this  vay  one  era  develop  a  plane 

,13  3 

geonetry  vitb  aany  familiar  theorens.  For  exasq^le,  if  A(x  ,x  ,x  ) 
is  a  triangle  %fith  no  side  of  zero  "length,"  then  there  can  be  at 
most  one__ orthogonal  intersection  of  sides. 
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earlier  discussion. 


